Maximum cut

Results: 105



#Item
41Combinatorics / Combinatorial optimization / Maximum flow problem / Flow network / Ford–Fulkerson algorithm / Max-flow min-cut theorem / Cut / Minimum cut / Shortest path problem / Network flow / Graph theory / Mathematics

Flows Advanced Algorithms – COMS31900  G = (V, E) is a directed graph with two special vertices s and t, where s is the source and t is the target.  We write u → v to denote the directed edge from u to v .

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:21
42NP-complete problems / Combinatorial optimization / Linear programming / Operations research / Real algebraic geometry / Semidefinite programming / Maximum cut / Vertex cover / Hypercube graph / Theoretical computer science / Graph theory / Mathematics

Unique Games on the Hypercube

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2015-02-07 14:10:22
43Combinatorial optimization / NP-complete problems / Matroid theory / Matching / Graph coloring / Cut / Maximum cut / Pseudoforest / Minor / Graph theory / Mathematics / Theoretical computer science

Streaming Lower Bounds for Approximating MAX-CUT Michael Kapralov∗ Sanjeev Khanna† Madhu Sudan‡

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-12-09 10:13:51
44Maximum flow problem / Flow network / Planar graph / Cut / Graph theory / Network flow / Combinatorial optimization

Multicommodity Flow, Well-linked Terminals, and Routing Problems

Add to Reading List

Source URL: www.cse.iitd.ernet.in

Language: English - Date: 2011-04-25 01:32:00
45Cuts of meat / Soul food / Man v. Food / Coleslaw / Beef / Pork / Steak / Wagyu / Ribs / Food and drink / American cuisine / Meat

THE TASTE (minimum 2 people) $40/pp Get maximum Meatmother exposure with our set menu CHICKEN RIBS & PICKLES ... WAGYU BRISKET, PULLED PORK, HOT LINK WITH HAND-CUT FRIES & CHIPOTLE SLAW

Add to Reading List

Source URL: www.meatmother.com.au

Language: English - Date: 2015-04-07 08:41:13
46Mechanical engineering / Tap / Screw / Valve / Washer / Water heating / Hex key / Plumbing / Technology / Construction

Tahi Twin Lever Basin Mixer Installation Note: Do not unscrew the flexible inlet hoses from the body. 1. Cut a single 35mm diameter hole in the mounting surface. The mounting surface can be a maximum of 40mm thick.

Add to Reading List

Source URL: assets.selector.com

Language: English - Date: 2012-10-09 22:22:01
47Submodular set function / P / NP-hard / Maximum cut / Theoretical computer science / Complexity classes / Applied mathematics

Pushmeet Kohli Microsoft Research E(x) x in {0,1}n

Add to Reading List

Source URL: imagine.enpc.fr

Language: English - Date: 2014-07-01 10:36:42
48Jam bands

Keep it brief – this should have a total word count of 200 words maximum. Extra words will probably be cut out. Pics: Include 2 pics. Please don’t supply images that are very small, ensure that images are at least 5

Add to Reading List

Source URL: www.echo.net.au

Language: English - Date: 2014-08-14 02:17:29
    49Theoretical computer science / Flow network / Maximum flow problem / Cut / Shortest path problem / Graph theory / Mathematics / Network flow

    20th International Congress on Modelling and Simulation, Adelaide, Australia, 1–6 December 2013 www.mssanz.org.au/modsim2013 Time Aggregation for Network Design to Meet Time-Constrained Demand N. Bolanda , A. Ernstb ,

    Add to Reading List

    Source URL: www.mssanz.org.au

    Language: English - Date: 2013-12-04 18:34:51
    50International Atomic Energy Agency / Arms control / Weapons of mass destruction / Comprehensive Nuclear-Test-Ban Treaty / Nuclear sharing / Nuclear disarmament / Fissile Material Cut-off Treaty / IAEA safeguards / Nuclear Non-Proliferation Treaty / International relations / Nuclear proliferation / Nuclear weapons

       Country-by-Country Evaluation Evaluation criteria Maximum points Scale of measurement

    Add to Reading List

    Source URL: www.pref.hiroshima.lg.jp

    Language: English - Date: 2014-06-16 20:54:13
    UPDATE